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CONTINUITY  OF  THE  OPTIMAL  VALUE  FUNCTION  UNDER  THE 
MANGASARIAN-FROMOVITZ  CONSTRAINT  QUALIFICATION 

by 

Anthony  V.  Fiacco 

1.  Introduction 

The  sensitivity  of  the  optimal  value  function  of  a  mathematical 
program  to  perturbations  of  the  problem  parameters  nas  been  addressed  by 
a  number  of  authors.  Using  point-to-set  maps,  Berge  [1]  derived  condi¬ 
tions  sufficient  for  the  semicontinuity  of  the  optimal  value  function 
for  programs  with  constraint  set  perturbations,  and  provided  a  general 
framework  for  some  of  the  earliest  work  on  the  variation  of  the  "pertur¬ 
bation  function,"  i.e.,  the  optimal  objective  function  value,  with 
changes  in  a  parameter  appearing  in  the  right-hand  side  of  the  con¬ 
straints.  Evans  and  Gould  [2]  gave  conditions  guaranteeing  the  continu¬ 
ity  of  the  perturbation  function  when  the  constraints  are  functional  in¬ 
equalities.  Greenberg  and  Pierskalla  [6]  extended  the  work  of  Evans  and 
Gould  to  obtain  results  for  general  constraint  perturbations  and  ob¬ 
tained  some  initial  results  for  programs  with  equality  constraints.  In 
[8],  Hogan  established  conditions  sufficient  for  the  continuity  of  the 
perturbation  function  of  a  convex  program,  and  in  [ 7 J  gave  conditions 
implying  the  continuity  of  the  optimal  value  function  of  a  nonconvex 
program  when  a  parameter  appears  in  the  objective  function.  Gauvin  and 
Tolle  15]  showed  that  the  perturbation  function  is  continuous  when  the 


problem  functions  are  differentiable  and  the  Margasarian-Fromovitz 
Constraint  Qualification  is  satisfied  at  a  solution  point. 
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We  show  that  the  optimal  value  function  is  continuous  under  weak¬ 
er  conditions  than  those  previously  invoked,  for  large  classes  of  prob¬ 
lems.  The  main  purpose  of  this  paper  is  to  prove  the  continuity  of  the 
optimal  value  function  of  a  general  parametric  nonlinear  programming 
problem  of  the  form 


minx  f(x,e) 


s.t.  g(x,£)  >_  0  ,  h(x,e)  =  0  ,  x  e  C(e)  Q  E  ,  p(e) 


when  the  Mangasarian-Fromovitz  Constraint  Qualification  (MFCQ)  is  satis¬ 
fied  at  a  solution  point.  Here,  x £  En  is  the  vector  of  decision  vari¬ 


ables,  £  a  parameter  vector  in  E  ,  and  f  ,  ,  and  h^  are  real 

valued  functions  on  En x  Ek  ,  where  g(x,£)  =  (g, (x, £),... ,g  (x,e))  and 

I  m 

h(x,£)  *  (h^(x,e) . hp(x,£))  .  The  set  C  ,  viewed  as  a  function  of 

k  n 

£  ,  is  a  point-to-set  map  from  E  to  subsets  of  E  .  Various  conti¬ 
nuity  and  differentiability  assumptions  will  be  invoked  as  needed. 


The  continuity  of  the  optimal  value  function  under  the  conditions 
that  are  assumed  here  was  obtained  by  Fiacco  for  the  inequality  con¬ 
strained  problem  [without  the  presence  of  the  additional  condition  that 
xeC(C)]  in  [3],  Essentially  simultaneously,  Gauvin  and  Dubeau  [4]  in¬ 
dependently  obtained  the  continuity  of  the  optimal  value  function  under 
MFCQ  for  the  inequality-equality  constrained  problem  [without  the  pres¬ 
ence  of  C(e)].  Our  results  are  slightly  more  general  than  those  ob-  \ 

talned  in  [4]  and  are  obtained  using  a  completely  different  approach.  j 


2.  Motivation  and  Preliminaries  j 

"  "  1 


The  feasible  region  of  problem  P(e)  will  be  denoted  by  R(£)  and 
the  set  of  solutions  by  S(£)  .  The  optimal  value  function  is  defined 
as  f*(e)  =  inf{f(x,t)  |  x  e  R(£)}  .  Thus,  S(e)  h  {x  £  R(e)  |  f(x,£)  ■ 
f*(e)}  •  Again,  when  viewed  as  functions  of  c  ,  R(c)  and  S(e) 
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k.  n 

define  point-to-set  maps  from  E  to  subsets  of  E  .  Continuity  re¬ 
sults  for  these  maps  will  be  obtained  in  the  process  of  determining  con¬ 
tinuity  properties  of  f*(e)  . 


The  topological  interior  of  a  given  set  T  will  be  denoted  by 


If  (i=l,...,m)  and  (j=l,...,p)  are  once  continuously 
differentiable  functions  of  x  ,  then  the  Mangasarian-Fromovitz  Con¬ 
straint  Qualification  is  said  to  hold  at  a  point  x  f-  R(e)  0  C^(e)  if 

(i)  there  exists  a  vector  y  e  En  such  that 

V^g^Xj^y  >  0  for  i  such  that  gi(x,e)  =  0  ,  and 


(ii) 


V  h. (x,e)y  = 
x  y  * 

the  vectors 


(MFCQ) 

0  for  j=l, . . . ,p  ;  and 

7  h.(x,£)  ,  j=l,...,p  ,  are  linearly  indepen- 

x  J 


dent. 


Here,  the  gradient  with  respect  to  x  of  a  once  differentiable  function 

F  :  E° * E^  -*■  evaluated  at  (x,e)  is  defined  as  the  row  vector 
VxF(x,e)  H  '3F(x,c)/3x1, . . . ,9F(x,e)/9xn)  . 


We  also  make  use  of  the  following  continuity  properties  of  real¬ 
valued  functions  and  point-to-set  maps.  Related  definitions  and  more 
detailed  properties  are  developed  in  Berge  [1J  and  Hogan  [9]. 


Definition  2.1:  Let  $  be  a  real-valued  function  defined  on  the 
topological  vector  space  X  . 

(i)  $  is  said  to  be  lower  semicontinuous  (lsc)  at  a  point 

xQ  e  X  if  lim  <t>(x)  >  <t>(xQ)  . 
x+xQ 

(ii)  <j>  is  said  to  be  upper  semicontinuous  (use)  at  a  point 
x_  e  X  if  lim  <Ji(x)  <  <Kx0)  . 

-  3  - 


_  I 

The  notations  lim  and  lim  mean  liminf  and  limsup  ,  re¬ 
spectively.  It  Is  apparent  that  4>(x)  is  continuous  at  x^  if  and 

4>(x)  is  both  use  and  lsc  at  . 

Definition  2.2:  Let  <f>  :  T  ■*  Y  be  a  point-to-set  mapping  from 

the  topological  vector  space  T  to  the  topological  vector  space  Y  . 

Let  {t  }  C  T  be  such  that  t  -*•  t~  in  T  as  n  -*■  00  . 
n  n  0 

(i)  <j)  is  said  to  be  open  at  a  point  t^  of  T  if,  for  each 

Yq  e  ^(Cq)  i  there  exists  a  value  ra  and  a  sequence 

{y  }  C  Y  with  y  £  <j)(t  )  for  n  >  m  and  y  y_  . 

Jn  Jn  n  J n  ^0 

(ii)  <j>  is  said  to  be  closed  at  a  point  t^  of  T  if 

yn  £  ^^n^  and  yn  y0  to8ether  i^ply  that  Y0  e  ^g)  * 

If  the  mapping  4» ( t )  is  both  open  and  closed  at  tQ  ,  then  $(t) 
is  said  to  be  continuous  at  tQ  . 

The  following  notion  will  also  be  used  in  the  subsequent  results. 

Definition  2.3:  A  point-to-set  mapping  $  •  T  ■+  Y  is  said  to  be 
uniformly  compact  near  a  point  t^  of  T  if  the  closure  of  the  set 

M  -  Ut  <J>(t)  is  compact  for  t  in  some  neighborhood  N(tp)  of  tg  . 

In  obtaining  continuity  results  for  a  solution  of  P(c),  we  shall 
first  obtain  corresponding  continuity  results  for  a  problem  of  the  same 
from  as  P(e)  but  without  equality  constraints, 

minx  £(x,e)  s.t.  g(x,e)  >  0  ,  x  e  C(e)  C  En  .  P(£) 

There  are  several  ways  of  reformulating  problem  P(£;  into  a  locally 

A 

equivalent  problem  that  has  the  form  P(e).  Two  ways  are  by:  (i)  re¬ 
placing  h(x,r)  *  0  by  h(x,c)  >  0  and  -h(x,£)  >  0  ,  mathematically 
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globally  equivalent,  in  general,  and  (ii)  eliminating  the  equalities  by 
an  appropriate  elimination  of  variables,  possible  locally  under  appro¬ 
priate  assumptions,  e.g.,  MFCQ.  We  make  use  of  both  devices  in  the  se- 
f  quel  and  obtain  all  the  desired  results  for  P(f-)  from  the  corresponding 

i  results  for  an  equivalent  problem  of  the  form  P(£). 

Without  loss  of  generality,  assume  for  simplicity  that  the  par¬ 
ticular  value  of  £  of  interest  is  £=0  .  Suppose  g  and  h  are  once 

continuously  differentiable,  x* £  R(0)  O  C^(e)  for  £  near  0,  and  MFCQ 

holds  at  x* e  R(0)  O  C^(0)  .  Then  h(x*,0)  =  0  and,  reordering  vari¬ 
ables  if  necessary,  we  may  assume  that  V  h(x*,C)  is  nonsingular, 

XD 

where  x  =  (x^.x^.)  ,  x^  £  EP  ,  x^  £  E  P  ,  and  h  is  the.  Jacobian  of 

h  with  respect  to  x^  .  From  the  implicit  function  theorem,  it  is  well 

known  that  there  exist  open  sets  N*  C  En  p  x  containing  (x*,0)  and 
n  k. 

T*  C  E  *E  containing  (x*,0)  such  that  hfx^.x^.O)  =  0  can  be 
solved  uniquely  for  in  terms  of  (x^.e)  in  N*  ,  and  the  function 

[  xd(Xj,£)  so  defined  is  once  continuously  differentiable,  in  (x^.c)  , 

(x^Xj.e)  ,  Xj,£)  £  T*  and  x*  =  xD(x*,0)  .  Clearly,  there  exists  an 
open  set  C*  C  N*  and  containing  (x*,0)  such  that  (xd(Xj,£)  ,  x^.)  c 
C(£)  if  (Xj,e) e  C*  .  Since  h(Xj,e)  =  h[xD(x^,£>  ,  x^  ,  £]  =  0  in  N*  , 
problem  P(e)  can  be  reduced  to  the  locally  equivalent  problem 

minx  fCXj.e)  s.t.  gCx^e)  >0  ,  (Xj.e)  e  N*  O  C*  ,  P(£) 

where 

f(xIf£)  5  ffx^Xj.e)  ,  Xj.  ,  £]  and  g(xr,£)  =  g|xD(xr,c)  ,  Xj  ,  £]  . 

Corresponding  to  the  notation  for  P(e),  we  denote  the  feasible  region  of 
P(e)  by  R(e)  ,  the  solution  set  by  S(e)  ,  and  the  optimal  value  func¬ 
tion  by  f *(£)  .  Other  corresponding  problem  constituents  will  be  simi- 
•  larly  denoted.  The  analogous  notation  will  be  used  for  P(e). 

-  5  - 
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Defining  C'E)  =  (x^.  |  (x,£)  £  N*  H  C*}  ,  it  is  readily  apparent 
that  this  defines  a  point-to-set  mapping  from  decision  variable  space  to 
parameter  space,  and  that  problem  P(£)  has  the  same  general  structure  as 
problem  £(e).  Thus,  a  precise  connection  between  P(£)  and  P(£)  can 
again  be  established  and  exploited  to  obtain  results  for  P(e),  once  re¬ 
sults  for  £(e)  (or  P(e)]  are  known.  The  following  result  for  P(e)  was 
obtained  by  Fiacco  and  Hutzier  [3]  and  will  be  needed.  The  labeling 
x  *  (xn,xT)  such  that  V  h  is  nonsingular  when  MFCQ  holds  at  (x*,0) 

is  assumed. 

Lerma  2.4  [3,  Lemma  3.2];  If  g  and  h  are  once  continuously 
differentiable  in  x  at  (x*,0)  ,  then  MFCQ  holds  at  x*  e  R(0)  D  C^(0) 
with  y  »  (y^.y^.)  £  En  the  associated  vector,  where  y^  £  Ep  and 
y j  £  En  ^  ,  if  and  only  if  MFCQ  holds  at  x*  £  R{0)  with  vector  y ^  . 

Thus,  the  MFCQ  property  at  a  feasible  point  of  P(e)  is  inherited  by  a 
feasible  point  of  P(e). 

The  next  result  is  independent  of  the  variable-reduction  deriva¬ 
tion  of  f*(£).  It  follows  from  [3,  Theorem  3.3]  and  [3,  Theorem  3.6]. 

Derma  2.5:  If  MFCQ  is  satisfied  at  some  xe  S(0)  O  C^(0)  ,  then 

k  — 

for  any  fixed  6>0  and  every  unit  vector  ze  E  there  exists  6(6)  >  0 
and  a  vector  y(z)  such  that  g(x  +  0(y  +  6y)  ,  6z)  >  0  for  all 
0  e  (0,B]  ,  where  y  is  the  vector  associated  with  MFCQ  at  x^  . 


Finally,  we  shall  also  make  use  of  a  problem  derived  from  P(£)  as 
defined  above.  Let  M  be  a  closed  subset  of  N*  O  C*  such  that  the 

interior  M^  of  M  contains  (x*,0)  .  Denote  by  P(e)  the  problem 

P(e)  with  M  replacing  N*HC*  .  We  continue  to  use  the  convention 
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adopted  earlier,  i.e.,  const i tuents  associated  with  P(c)  will  bi*  denoted 
as  they  were  for  P(e),  adding  a  superbar.  Thus,  for  our  problem 

min^  ftXj.e)  s.t.  gCx^-.e)  >  0  ,  (x^.e)  E  M  C  N*  Pi  C*  ,  P(e) 

the  feasible  region  is  denoted  by  R(e)  ,  the  solution  set  by  S(e)  , 
the  optimal  value  by  f*(e)  ,  etc. 

3.  Continuity  Properties  of  f*(e)  ,  R(c)  and  Svt) 

We  first  give  an  obvious  generalization  of  rather  well  known  re¬ 
sults  to  obtain  continuity  results  for  a  problem  of  the  form 

rain^  f (x,e)  s.t.  g(x,e)  >  0  ,  x  c  C(c)  C  En  ,  P(e) 

•■s  k  n 

where  C  is  a  point-to-set  map  from  E  to  subsets  of  E  .  Results 

implying  these  may  be  found  in  Berge  [1]  and  Hogan  ’7],  [8].  For  com¬ 
pleteness  and  for  the  uninitiated,  we  provide  a  proof. 

Lemma  3.1: 

(i)  If  g^  (i=l,...,m)  is  use  on  En  x  Ek  ,  C(E)  is  a 

closed  set  for  each  £  near  C  and  a  closed  point-to-set 
mapping  at  e  =  0  ,  R(Q)  4-  <P  and  R(e)  ^  <p  and  uniformly 
compact  for  £  near  0,  then  R(e)  is  a  closed  map  at 
£  =  0  . 

(ii)  If,  additionally,  f  is  lsc  on  En  x  E^  ,  then  f*(f) 
is  lsc  at  £  =  0  . 

A  A 

Proof:  Let  e  0  and  assume  x  £  R(£  1  .  Then  g(x  ,e  )  >  0 
J  n  n  n  °  n*  n  — 

and  x  £  C(e  )  .  By  the  uniform  compactness  of  R(e)  ,  there  exists  a 

n  n 

convergent  subsequence  {x  }  and  a  point  x  £  En  such  that  x  ■*  x  . 

nj  "j 
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Since  g  is  use  on  En  *  E^  ,  0  <  g(x  ,e  )  <  g(x,0)  ,  and  since 

nj  "j 

C(e)  is  a  closed  mapping  at  0,  x  t  C(0)  .  Hence,  x  e  R(0)  and  thus 
S(e)  is  closed  at  0. 

A  A 

For  large  n  ,  R(£n)  t  0  and  compact  and,  since  f  is  lsc  , 

A  A 

SCe^)  f  <p  for  large  n  .  Hence,  there  exists  x^  e  S(£n)  for  lar8c 

A. 

n  .  Uniform  compactness  of  R(£)  near  0  implies  the  existence  of  a 
subsequence  {x  }  and  a  point  x  such  that  x  -*■  x  ,  and  the  fact 

nj  "j 

that  R(£)  is  a  closed  map  at  0  implies  that  x  e  R(0)  .  Thus,  since 
f  is  lsc  on  En  x  , 

lim  i*(e)  =  lim  f*(e  )  =  Um  f(x  ,e  )  >  f(x,0)  >  f*(0)  , 

e-K)  j-«°  nj  j-*00  nj  nj 

and  hence  f*(e)  is  lsc  at  e  =  0  . 

Before  proceeding  to  give  sufficient  conditions  for  the  conti- 

A 

nuity  of  f*(e)  in  terms  of  the  constituents  of  the  given  problem  func¬ 
tions,  we  give  a  necessary  and  sufficient  characterization  of  the  continu- 

A 

ity  of  f*(e)  in  terms  of  the  relevant  po:.nt-to-set  maps.  The  neces¬ 
sity  part,  assuming  f(x,e)  does  not  depend  on  e  and  is  continuous, 
and  without  the  presence  of  C(e)  ,  was  previously  noted  by  Greenberg 
and  Pierskalla  [6]. 

Lerrma  3.2:  Suppose  that  all  the  assumptions  of  Lemma  3.1  are 
satisfied. 

(i)  If  £*(e)  is  continuous  at  0,  then  S(e)  is  a  closed 
point-to-set  map  at  £  -  0  . 

(ii)  If  S(£)  is  closed  at  0  and  f(x,£)  is  continuous,  then 
f*(e)  is  continuous  at  0. 

Proof:  We  first  prove  necessity  of  the  consequences  when  f*(e) 

A 

is  assumed  continuous.  The  fact  that  R(e)  is  a  closed  map  at  0  was 
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proved  in  Lemma  3.1.  Consider  £  -*■  0  (n  -+  °°)  and  x  £  S(e  )  such 

r  n  n  n 

that  xn  x*  .  Since  R(e)  is  closed  at  0,  x*  £  R(0)  .  Since  f*(£) 

is  continuous  at  0,  we  have  that 

lira  f (x* ,0)  =  f*(0)  . 
n-*» 

On  the  other  hand, 

lira  f*(e  )  =  lim  f(x  ,£  )  >  f(x*,C)  >  f*(0)  . 

-  n  -  n  n  = 

n-x» 

Hence,  it  follows  that  f(x*,0)  =  f*(0)  and  x*  e  S(0)  ,  so  S(£)  is 
also  a  closed  map  at  0  and  Part  (i)  is  proved. 


The  fact  that  S(e)  closed  at  0  and  f(x,£)  continuous  implies 

A 

continuity  of  f*(£)  at  0  can  be  proved  as  follows.  We  must  show  that 

lira  _  f*(e  )  =  f*(0)  whenever  £  ■+■  0  .  The  existence  of  x  £  S(r  ) 

n-*°°  n  n  n  n 

for  n  large  was  indicated  in  proving  Lemma  3.1.  There  must  exist  a 

convergent  subsequence  {xr  }  an<*  a  Poiat  x*  sue],  that  x^  ■+  x*  , 

since  R(e)  is  uniformly  compact  near  0.  Since  S(e)  is  a  closed  map 
at  0,  it  follows  that  x*  E  S(0)  .  Hence, 

lim  f*(£  )  =  lim  f(x  ,£  )  =  f (x*,0)  =  f*(0)  . 

.  n.  n .  n . 

j-«o  j  J  j 

Since  the  same  argument  can  be  applied  to  any  convergent  subsequence  of 

{x  }  ,  it  follows  that  lim  f*(E  )  =  f*(0)  . 

n  *  n-x»  n 


^0 

Recall  that  C  denotes  the  topological  interior  of  C  . 


Theorem  3.3:  If  f(x,£)  is  continuous,  g(x,£)  is  once  contin- 

A 

uously  differentiable  in  x  and  R(e)  is  uniformly  compact  for  £ 
near  0,  C(e)  is  a  closed  subset  of  E  for  each  £  near  0  and  a 

_  A  A0 

closed  point-to-set  mapping  at  e  »  0  ,  3x*e  S(0)  Pi  C  (e)  for  £ 

near  0,  and  if  MFCQ  holds  at  x*  ,  then  S(£)  t  (f  near  e  =  0  ,  R(£) 
and  §(£)  are  closed  maps  at  0  and  f*(£)  is  continuous  at  0. 
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Proof:  Froa.  Lemma  2.5  it  follows  that  RCe^)  t  4>  for  n  suffi¬ 
ciently  large,  given  any  sequence  {c^}  such  that  -*•  0  as  n  -*■  m  . 

Consequently,  it  follows  that  the  assumptions  of  Lemma  3.1  are  satis- 

A  A 

fled,  and  hence  R(e)  is  a  closed  map  at  e  =  0  and  f *(c)  is  lsc 
at  e  ■  0  .  The  fact  that  S(e)  f  0  for  £  near  0  is  immediate  and 
was  noted  in  proving  Lemma  3.1. 

Now,  let  6  >  0  ,  let  y  be  given  by  MFCQ  for  x*  .  From  Lemma 
2.5,  it  follows  that  there  exists  a  vector  y  such  that  x*  + 

3.  (y+<Sy)  e  R(3,z)  for  all  unit  vectors  z  e  E*^  provided  that  3,  >  0 

K  iC  K 

is  sufficiently  near  0.  Letting  £^  -*■  0  ,  and  without  loss  of  generali¬ 
ty,  assuming  +  0  for  all  n  ,  setting  3k  =  ||  £k||  and  = 

ek/||ekH  *  we  see  that 

lim  l*(e)  «  Tim  f*(£.)  <  lim  f(x*  +  3.  (y  +  oy)  ,  3.z,)  *  f(x*,0)  =  f*(0) 

e->0  e,-H)  k-*=°  k  k 

k 

Thus,  f*(e)  is  also  use  at  e  *  0  and  we  may  conclude  that  f*(E) 
is  continuous  at  e  ■  0  . 

The  fact  that  S(e)  is  a  closed  mapping  at  e  *  0  was  shown  in 
Lemma  3.2,  Part  (i),  and  the  proof  is  complete. 

4.  Continuity  Properties  of  f*(e)  ,  R(e)  ,  and  S(e) 

We  now  use  the  results  obtained  for  the  inequality  constrained 
problem  P(e)  to  obtain  the  analogous  results  for  the  problem  also  con¬ 
taining  equality  constraints, 

minx  f(x,c)  s.t.  g(x,e)  >  0  ,  h(x,e)  -  0  ,  x  e  C(e)  £  En  ,  P(e) 
when  h(x,c)  is  continuous. 

The  results  of  Lemmas  3.1  and  3.2  are  applicable  immediately  by 
replacing  h(x,e)  ■  0  and  h(x,e)  >_  0  and  -h(x,£)  >.  0  to  obtain  an 
equivalent  problem  of  the  form  P(e).  If  h  is  assumed  continuous  in 
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n  k. 

E  x  E  ,  then  h  a.id  -h  are  use  in  (x,£)  and  the  lemmas  can  be 
applied  to  the  equivalent  reformulated  problem,  noting  that  f*(t)  , 

R(e)  ,  and  S(e)  remain  unaltered.  This  proves  the  following  corol¬ 
laries  of  Lemmas  3.1  and  3.2  which,  for  convenience  and  conciseness,  we 
collect  and  restate  as  a  theorem,  in  terms  of  the  constituents  of  Prob¬ 
lem  P(e) . 

Theorem  4.1: 

(i)  If  g^  (i=l,...,m)  is  use  and  h.  (j=l,...,p)  is  con- 
n  k 

tinuous  on  E  x  e  ,  C(e)  is  a  closed  set  for  each  c 
near  0  and  a  closed  point-to-set  mapping  at  £=0  , 

R(0)  t  4>  ,  and  R(£)  ^  0  and  uniformly  compact  for  t 
near  0,  then  R(e)  is  a  closed  map  at  r.=0  . 

(ii)  If,  additionally,  f  is  lsc  on  En x  e^  ,  then  f*(r) 
is  lsc  at  £=0  . 

(iii)  If  the  assumptions  of  Part  (i)  hold  and  f*(£)  is  con¬ 
tinuous  at  0,  then  S(£)  is  a  closed  map  at  c=0  . 

(iv)  If  the  assumptions  of  Part  (i)  hold  and  S(E)  is  a  closed 
map  at  E=0  and  f(x,£)  is  continuous,  then  f*(E)  is 
continuous  at  0. 

We  are  now  in  a  position  to  prove  our  principal  result,  the  pre¬ 
cise  analogy  of  Theorem  3.3,  relative  to  the  respective  constituents  of 
Problem  P(e).  Although  ostensibly  an  extension  of  Theorem  3.3,  we  shall 
see  that  the  result  follows  as  a  corollary. 

Theorem  4.2:  If  f(x,£)  is  continuous,  g(x,£)  and  h(x,£) 
are  once  continuously  differentiable  in  x  ,  R(e)  is  uniformly  compact 

for  E  near  0,  C(e)  is  a  closed  subset  of  En  for  £  near  0  and  a 

r 

closed  point-to-set  mapping  at  E=0  ,  3x*eS(0)  O  C  (e)  for  each  £ 

near  0,  and  if  MFCQ  holds  at  x*  ,  then  S(e)  j*  4>  near  £*0  ,  R(c)  and 
S(e)  are  closed  maps  at  E“0  ,  and  f*(£)  is  continuous  at  0. 
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m 

Proof:  We  .  lirainate  the  equalities  of  P(t  )  at  x*  for  (x  ,t.) 
in  a  neighborhood  N*  of  (x*,0)  ,  where  x*  ■  (x*,x*)  ,  using  the  pre¬ 
viously  defined  (sae  Section  2)  variable  reduction  transformation,  con¬ 
structing  a  problem  P'(e)  of  the  form  P(c),  with  fxT,e)  restricted  to 

N*  end  the  eddltionel  restriction  that  (x^fx  .O.Xj)  e  C(*  )  .  We  know 
that  x*  £  S(0)  and  that  MKCQ  holds  at  x*  (lemma  2.4). 

We  now  formulate  a  problem  of  the  form  P(t),  with  the  additional 

proviso  that  the  closed  subset  M  of  N*  ,  such  that  (x*,0)  *  M()  ,  be 

selected  so  that  (xD(xI  ,£)  .x^)  £  C^(£)  for  t-  near  0  and  for  all 
(Xj,e)  in  M  .  This  can  be  done,  since  x*  *  (xD(x*,0)  ,x*)  t  C0(t') 
for  £  near  0  (by  assumption),  (x*,0)eM°  ,  and  xd(Xj,l)  is  continu¬ 
ous  (by  construction).  Define  C(£)  1  {xj  |  (x^.f)  in  Mi  .  Clearly, 

C(E)  is  a  point-to-set  map  from  Ek  to  subsets  of  En  P  .  Since  M  is 

a  closed  subset  of  En  P * ,  C(£)  is  a  closed  set  and  a  closed  point - 

to-set  mapping  for  each  £  in  the  domain  of  the  mapping.  Including  of 

course  e-0  .  By  construction,  x*eC°(0)  .  Also,  :.*rC°0  )  for 

each  e  near  0,  since  (x*,0)eM°  . 

It  follows  that  P(e)  has  the  same  structure  as  P (t )  and  we  now 
show  that  the  previous  results  are  applicable.  Clearly,  the  uniform 
compactness  of  R(E)  near  £"0  implies  the  uniform  compactness  of 
R(e)  near  €»0  .  Also,  f(Xj,£)  =  f(xD(xIte)  ,  £■  is  continuous  in 

M  ,  since  x^fx^.e)  is  continuous  in  M  .  It  remalrs  only  to  show  that 

x|  £  3(0)  ,  and  the  conditions  of  Theorem  3.3  will  be  satisfied  by  the 

respective  constituents  of  P(e).  Clearly,  f *(£)  <  f*(£)  <  ?*(£)  and 
since  f*(0)  ■  f(x*,0)  -  f(xD(x*,0)  ,  x*  ,  0)  -  f(x*,0)  -  f*(0)  ,  we  con¬ 
clude  that  f*(0)  •  F*(0)  ■  f*(0)  ,  which  also  implies  that  x*  £  S(0)  . 

The  assumptions  of  Theorem  3.3  are  satisfied  relative  to  the  re¬ 
spective  constituents  of  P(e)  and  relative  to  the  spare  En  p  .  We 


-  12  - 


'1-432 


conclude  that  f*(  )  is  continuous  at  < m0  .  These  relationships  imply 

that  lim  „  i*(<  )  <  lim  f*(-  )  -  ?*(0)  -  f*^0)  ;  i.e.,  f*(t)  is 

t  “MJ  * 

use  at  0.  Since  R(t  )  ji  0  for  t  near  0  (Lemma  2.5),  it  follows  that 

R(t)  f  0  for  i  near  0.  We  conclude  frim  Theorem  4.1,  Part  (ii),  that 

f*(t)  is  lsc  at  t »0  .  Therefore,  f*(t)  Is  continuous  at  <  =0  . 

The  remaining  conclusions  follow  from  Parts  (i)  and  (iii)  of  Theorem  4.1. 

By  taking  t:  »  Fn  ,  we  obtain  a  realization  of  the  theorem  rela¬ 
tive  to  the  usual  inequa L 1 1 y -equal  i t  v  constrain. ■(!  parametric  problem, 

min^  f  (x.l)  s.t.  g(x,<_)  •  0  ,  h(x,t  )  -  0  ,  x  i  e"  ,  Pj(t  ) 

Coi'i  l  Lary  4.$:  If  f(x,t)  is  continuous,  g(x,i  )  and  h(x,>) 
are  once  continuously  differentiable  in  x  and  R(l)  is  uniformly  com¬ 
pact  for  i  near  0,  and  if  MKCQ  holds  at  some  x*  t  S(0)  ,  then  S ( f )  »*  4 
near  c*0  ,  R(e)  and  S(£)  are  closed  maps  at  *  =0  ,  and  f*(i )  is 
continuous  at  t«0  . 

5 .  Concluding  Remarks,  an  Kxample,  and  Extensions 

It  should  also  be  noted  that  the  assumptions  of  Theorem  4.2  do 
not  preclude  the  possibility  that  the  set  C  by  "truly  binding"  in  the 
sense  that  the  solution  set  may  change  if  C  is  perturbed.  Also,  the 

assusiptions  do  not  imply  that  there  exists  xn  t  S  ( f  ^  )  such  that 

x°  ■*  x*  as  e  -»  0  ,  or  for  that  matter,  such  that 

n 

■»  x  C  S(0)  Pi  C°(0)  .  That  is,  it  is  possible  thaf  some  or  al ’  the 

limit  points  as  e  -►  0  of  a  sequence  {xn(  of  solutions  of  R(l^) 

[one  of  which  must  exist  and  all  of  which  must  be  in  the  solution  set 

S(0)  of  P(0)'  are  not  MFCQ  points  or  may  lie  on  the  boundary  of  C  . 

Thus,  although  the  assumptions  qualifying  the  behevior  of  the  solution 

set  S(0)  are  made  relative  to  C^(0)  ,  this  does  not  mean  that  C(e) 
need  play  a  passive  role  near  or  at  l-0  .  The  following  example  veri¬ 
fies  these  assertions. 
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Consider  th<.  problem 
P(e):  min  X2 

2  2 

s.t.  x2  >  e1x1  ,  (x1  +  1)  +  x2  >  0  ,  x  <  1 

xe  C(e)  e  c  =  (xt  E2  i  -1<  x:<  lj  , 
with  e  =  >  0  . 

It  is  easy  to  see  that  the  solution  set  of  P(c)  is  S(c)  =  {x(e) r  = 

(-1  ,  -£^)  »  and  the  solution  set  of  P(0)  is  given  l>y  S(0)  =* 

{xeC|  x2  ■  0}  .  Mote  that  x*c{xeE  |-l<x^<l,  X2*’0)  implies 

x* e  S(0)  n  c°(e)  for  every  €  and  MFCQ  holds  at  any  such  x*  ,  rela¬ 
tive  to  R(0).  The  remaining  assumptions  of  Theorem  4.2  obviouslv  hold, 
for  this  example.  Clearly,  x(e)  -*•  x(0)  ■  (-1,0)  as  c  -*■  0  .  But  x(0) 
is  on  the  boundary  of  C  .  Also,  MFCQ  cannot  be  satisfied  at  x(0)  be¬ 
cause  the  gradient  of  the  second  Inequality  constraint  is  0  at  x(0)  . 
Finally,  it  is  apparent  that  S(0)  changes  if  C  is  perturbed,  so  the 
various  possibilities  indicated  have  been  demonstrated. 

It  should  also  be  observed  that  the  same  device  used  to  obtain 
Theorem  4.1  [concerning  Problem  P(c)]  from  Lemma  3.1  and  Lensna  3.2  [con¬ 
cerning  Problem  P(e)],  cannot  be  used  to  obtain  Theorem  4.2  from  Theorem 
3.3.  Recall  that  we  simply  replaced  h(x,e)  -  0  by  h(x,e)  _>  0  and 
-h(x,e)  >  0  and  the  analogous  result  for  P(e)  was  obtained  immediately 
from  that  for  P(e).  However,  if  we  make  this  substitution  in  P(e)  to 

A 

obtain  a  problem  of  the  form  P(e),  we  find  that  the  resulting  problem 
cannot  satisfy  MFCQ  (since  there  can  be  no  vector  y  simultaneously 
satisfying  iMi(x,e)y  >  0  and  -Vxh(x,e)y  >  0  ,  for  any  x  or  e  ). 

Hence,  the  assumption  regarding  MFCQ  in  Theorem  3.3  cannot  be  satisfied 
end  the  theorem  is  inapplicable  to  proving  Theorem  4.2  via  this  con¬ 
struct. 


Finally,  it  is  noted  that  the  conditions  regulating  the  behavior 
of  the  set  C(e)  in  Theorem  3.3  and  C (e)  in  Theorem  4.2  can  be 
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weakened.  For  example,  let  R^(c)  i  (x£En  |  g(x,c)  >  0}  .  Then,  the 

condition  that  there  exist  x* e  S(0)  D  C  (c)  for  c  near  0,  may  be  re¬ 
placed  by:  there  exists  x* t  S(0)  flC(O)  ,  x*  solves:  min  f(x,f) 
s.t.  xeR^(O)  ,  and  for  6>0  and  any  unit  vector  z  ,  there  exists 

y(z)  and  B(6)  such  that  x*  +  3(y+<5y)  (as  in  Lenina  2.5)  is  in 
C(f3z)  for  3c  (0 . § ]  .  This  would  yield  as  a  corollary  that  the  optimal 
value  of  min  f(x,e)  s.t.  xeC(e)  is  continuous.  We  have  held  to  the 
given  assumptions,  both  for  simplicity  and  to  provide  fairly  general 
sufficient  conditions  on  the  constituents  of  the  given  problem.  It  is 
mathematically  desirable  to  require  "no  more"  of  C(c)  than  is  required 

A 

of  R^(C)  .  This  leads  to  the  idea  of  defining  a  constraint  qualifica¬ 
tion  (CQ)  for  a  general  set  that  is  analogous  tc  and  compatible  with 
MFCQ  defined  relative  to  constraints  of  the  form  g>0  and  h  =  0  . 

It  might  be  fruitful  to  explore  this  possibility,  along  with  the  deter¬ 
mination  of  other  CQ's  relative  to  general  sets. 
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